Harrington's conservation theorem redone
نویسندگان
چکیده
Leo Harrington showed that the second-order theory of arithmetic WKL0 is Π 1 -conservative over the theory RCA0. Harrington’s proof is modeltheoretic, making use of a forcing argument. A purely proof-theoretic proof, avoiding forcing, has been eluding the efforts of researchers. In this short paper, we present a proof of Harrington’s result using a cut-elimination argument.
منابع مشابه
A Constructive Formalization of the Fundamental Theorem of Calculus
We have finished a constructive formalization in the theorem prover Coq of the Fundamental Theorem of Calculus, which states that differentiation and integration are inverse processes. In this formalization, we have closely followed Bishop’s work ([4]). In this paper, we describe the formalization in some detail, focusing on how some of Bishop’s original proofs had to be refined, adapted or red...
متن کاملConformal Uniformization and Packings
A new short proof is given for Brandt and Harrington's theorem about conformal uniformizations of planar nitely connected domains as domains with boundary components of speciied shapes. This method of proof generalizes to periodic domains. Letting the uniformized domains degenerate in a controlled manner, we deduce the existence of packings of speciied shapes and with speciied combinatorics. Th...
متن کاملExtinction of Harrington's mountain goat.
Keratinous horn sheaths of the extinct Harrington's mountain goat, Oreamnos harringtoni, were recovered at or near the surface of dry caves of the Grand Canyon, Arizona. Twenty-three separate specimens from two caves were dated nondestructively by the tandem accelerator mass spectrometer (TAMS). Both the TAMS and the conventional dates indicate that Harrington's mountain goat occupied the Grand...
متن کاملOn Black-Scholes equation; method of Heir-equations, nonlinear self-adjointness and conservation laws
In this paper, Heir-equations method is applied to investigate nonclassical symmetries and new solutions of the Black-Scholes equation. Nonlinear self-adjointness is proved and infinite number of conservation laws are computed by a new conservation laws theorem.
متن کاملOn Ramsey-type theorems
In [21], Frank Plumpton Ramsey proved what has turned out to be a remarkable and important theorem which is now known as Ramsey's theorem. This result is a generalization of the pigeonhole principle and can now be seen as part of a family of theorems of the same flavour. These Ramsey-type theorems all have the common feature that they assert, in some precise combinatorial way, that if we deal w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Arch. Math. Log.
دوره 47 شماره
صفحات -
تاریخ انتشار 2008